#define _CRT_SECURE_NO_WARNINGS


//二分查找
//#include <stdio.h>
//
//
//void bin_search(int arr[], int l, int r, int k);
//
//
//int main()
//{
//	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
//	int left = 0;
//	int right = sizeof(arr) / sizeof(arr[0]) - 1;
//	int key = 6;
//	int find = 0;
//	bin_search(arr, left, right, key);
//
//	return 0;
//}
//
//
//void bin_search(int arr[], int l, int r, int k)
//{
//	int mid = 0;
//	int find = 0;
//	while (l < r)
//	{
//		mid = (l + r) / 2;
//		if (arr[mid] < k)
//		{
//			l = mid + 1;
//		}
//		else if (arr[mid] > k)
//		{
//			r = mid - 1;
//		}
//		else
//		{
//			find = 1;
//			break;
//		}
//	}
//	if (1 == find)
//	{
//		printf("找到了，下标为%d", mid);
//	}
//	else
//	{
//		printf("没找到");
//	}
//}



//实现一个函数，打印乘法口诀表，口诀表的行数和列数自己指定
//#include <stdio.h>
//
//
//void M_table(int i);
//
//int main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	M_table(a);
//	return 0;
//}
//
//void M_table(int i)
//{
//	int j = i;
//	int x = 0;
//	int y = 0;
//	for (x = 1; x <= i; x++)
//	{
//		for (y = 1; y <= x; y++)
//		{
//			printf("%d * %d = %-5d", y, x, x*y);
//		}
//		printf("\n");
//	}
//}


//函数判断闰年
//#include <stdio.h>
//
//
//void is_leap_year(int b);
//
//int main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	is_leap_year(a);
//	return 0;
//}
//
//void is_leap_year(int b)
//{
//	if (b % 4 == 0 && b % 100 != 0 || b % 400 == 0)
//	{
//		printf("是闰年");
//	}
//	else
//	{
//		printf("不是闰年");
//	}
//}



//实现一个函数is_prime，判断一个数是不是素数。
//#include <stdio.h>
//#include <math.h>
//
//void is_prime(int x);
//
//int main()
//{
//	int i = 0;
//	scanf("%d", &i);
//	is_prime(i);
//	return 0;
//}
//
//void is_prime(int x)
//{
//	int a = 0;
//	if (x < 0)
//		return;
//	else if (x < 4)
//	{
//		printf("%d不是素数", x);
//	}
//	else
//	{
//		for (a = 2; a <= sqrt(x); a++)
//		{
//			if (x % a == 0)
//			{
//				printf("%d是素数", x);
//				break;
//			}
//			else
//			{
//				printf("%d不是素数", x);
//				break;
//			}
//		}
//	}
//}



//创建一个整形数组，完成对数组的操作
//1.实现函数init() 初始化数组为全0
//2.实现print()  打印数组的每个元素
//3.实现reverse()  函数完成数组元素的逆置


//#include <stdio.h>
//void reverse(int arr[], int x);
//void init(int arr[], int x);
//void print(int arr[], int x);
//
//int main()
//{
//	int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	reverse(arr, sz);
//	print(arr, sz);
//	init(arr, sz);
//	print(arr, sz);
//	return 0;
//}
//
//
//void init(int arr[],int x)
//{
//	int i = 0;
//	for (i = 0; i < x; i++)
//	{
//		arr[i] = 0;
//	}
//}
//
//void print(int arr[], int x)
//{
//	int i = 0;
//	for (i = 0; i < x; i++)
//	{
//		printf("arr[%d] = %d\n",i, arr[i]);
//	}
//}
//
//void reverse(int arr[], int x)
//{
//	int left = 0;
//	int right = x - 1;
//	int i = 0;
//	for (left = 0; left < right; left++)
//	{
//		i = arr[left];
//		arr[left] = arr[right];
//		arr[right] = i;
//		right--;
//	}
//}

